Intersection graph - PDFSEARCH.IO - Document Search Engine

Intersection graph
Results: 65

#	Item
41	Confluence in Data Reduction: Bridging Graph Transformation and Kernelization∗ Hartmut Ehrig Claudia Ermel Falk H¨ uffner† Add to Reading List Source URL: www.user.tu-berlin.de Language: English - Date: 2013-01-21 07:14:53 NP-complete problems Analysis of algorithms Parameterized complexity Graph operations Kernelization Clique Intersection number Graph Path decomposition Graph theory Theoretical computer science Mathematics
42	Graph Logics with Rational Relations and the Generalized Intersection Problem Pablo Barcel´o Diego Figueira Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2012-04-27 14:07:03 Formal languages Metalogic Computability theory Automata theory Model theory Structure Regular language Decision problem Reduction Theoretical computer science Mathematics Applied mathematics
43	Filtering Algorithms for the NValue Constraint Christian Bessiere1 , Emmanuel Hebrard2 , Brahim Hnich3 , Zeynep Kiziltan4 , and Toby Walsh2 1 LIRMM, CNRS/University of Montpellier, France Add to Reading List Source URL: homepages.laas.fr Language: English - Date: 2010-11-22 06:22:31 Theoretical computer science Local consistency Constraint satisfaction Interval graph Intersection graph Linear programming Decomposition method Constraint programming Graph theory Software engineering
44	On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs Minghui Jiang Utah State University CPM Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2010-08-20 17:45:36 Intersection graph Clique Representation Path decomposition Trapezoid graph Graph theory Interval graph Circle graph
45	On Set Intersection Representations of Graphs ∗ S. Jukna †‡ Abstract The intersection dimension of a bipartite graph with respect to a type L is the smallest number t for which it is possible to assign sets Ax ⊆ Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2008-10-14 11:56:16 Bipartite graph Parity Clique Matching Adjacency matrix Intersection graph Complete bipartite graph Graph Bipartite dimension Graph theory Mathematics NP-complete problems
46	Graph Kernels for RDF Data Uta L¨osch1 , Stephan Bloehdorn2 , and Achim Rettinger1 1 Karlsruhe Institute of Technology (KIT), 76131 Karlsruhe, Germany , Add to Reading List Source URL: www.aifb.kit.edu Language: English - Date: 2014-02-27 02:45:16 Intersection graph Graph Tree Chordal graph Tree decomposition Graph theory Universal graph Resource Description Framework
47	Algorithmic Implications of the Graph Minor Theorem∗ Daniel Bienstock Dept. of Civil Engineering Columbia University Add to Reading List Source URL: web.eecs.utk.edu Language: English - Date: 2003-10-15 21:13:20 Robertson–Seymour theorem Path decomposition Tree decomposition Planar graph Intersection graph Clique Graph property Chordal graph Graph structure theorem Graph theory Graph operations Minor
48	Drawing String Graphs for 8-Grid Outerplanar Grid Drawings Daniel R. Page∗ Department of Computer Science, University of Manitoba Add to Reading List Source URL: drpage.pagewizardgames.com Language: English - Date: 2014-10-07 17:51:32 String graph Graph Neighbourhood End Vertex Intersection graph Graph operations Path decomposition Degeneracy Graph theory Outerplanar graph Planar graph
49	Maximal Intersection Queries in Randomized Graph Models Benjamin Hoffmann1 Yury Lifshits2 Add to Reading List Source URL: yury.name Language: English - Date: 2007-09-12 16:31:08 Data mining Discrete geometry Image processing Nearest neighbor search Matching Information science Mathematics Information retrieval
50	Filtering Algorithms for the NValue Constraint Christian Bessiere1 , Emmanuel Hebrard2 , Brahim Hnich3 , Zeynep Kiziltan4 , and Toby Walsh2 1 LIRMM-CNRS [removed] Add to Reading List Source URL: www.cse.unsw.edu.au Language: English - Date: 2006-10-20 05:22:43 Local consistency Constraint satisfaction Interval graph Intersection graph Linear programming Decomposition method Median graph Constraint programming Graph theory Theoretical computer science

UPDATE